//461 Hamming Distance
/*
给定两个十进制数字，求它们二进制表示的汉明距离（Hamming distance，即不同位的个数）

输入输出样例
	输入是两个十进制整数，输出是一个十进制整数，表示两个输入数字的汉明距离

Input: x = 1, y = 4
Output: 2
*/
int hammingDistance(int x, int y) {
	int diff = x ^ y, ans = 0;
	while (diff) {
		ans += diff & 1;
		diff >>= 1;
	}
	return ans;
}
